# # 

1 4O672/LTR/B60O 



VOICE ARCHITECTURE FOR TRANSMISSION OVER 
5 A SHARED, CONTENTION BASED MEDIUM 

CROSS-REFERENCE TO RELATED APPUCATION(S) 

This application claims priority of the following provisional patent applications: Application 
No 60/182 470, filed on February 15, 2000; Application No. 60/247,188, filed on November 9, 
^° 2000- Application No. 60/254,41 5, filed on December 8, 2000; AppUcation No. 60/262,203, filed 
on J^uary 17, 2001 ; Application No. 60/262.201 , filed on January 17, 2001 . This application also 
claims priority of pending non-provisional Application No. 09/427,792, filed on October 27. 1999. 
The disclosures of these applications are incorporated herein fully by reference. 

O BACKGROUND OF THE INVENTION 

15 This invention relates to a voice architecture for transmission over a shared, contention 

based medium , and more paTticularly, to transmission of multiple voice calls on such a medium. 

Traditionally voice is supported in telephone networks as a circuit switched 
service with a dedicated slot assignment. As a result, resources are dedicated 
O for the entire duration of the call, which results in under-utilization of the 

20 bandwidth. However, a such service tesidts in little jitter and minimal delay. 

More lecendy, voice is being supported over intemet protocol (IP), 
shipped as IP fi-ames over data networks. This results in higher utilization 
yj of bandwidth at the cost of delay and jitter. There are many standards that 

digitize analog voice in trade offs of efficiency, bandwidth, processing power, 
25 and voice quality. Voice quality manifests itself in low jitter and small delay. 

Users of voice transmission facilities pay according to the Quality of Service (QoS). 

SUMMARY OF THE INVENTION 

According to the invention, voice caUs that occur at a packctization interval are divided 
30 into phases within the packctization interval for call management. This limits or "bounds" the 
jitter that inherently occurs transmission of packctized voice to the phase interval, instead of the 
packetization interval. Specifically, a control terminal jsuch as a cable modem termination 
system or a telephone central office is initiaUzed to receive packets of voice calls having 
parameters including a bit rate, a packetization interval, and a call identification. A plurality of 
35 queues is created to define a corresponding plurality of phases at a sab-multiple of the 
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packetization interval. Voice calls are admitted to the control terminal. The voice calls are 
distributed ainong the queues in a predetermined order as the voice calls axe admitted and the 
voice caUs removed from the queues as the voice calls are terminated. In a cable transmission 
system, unsoUcited grants (USCJs) arc periodically issued at the phases defined by the queues. 
The USGs include a call identification and a grant of bandwidth sufficient to transmit the 
packets. 

DESCRIPTION OF THE DRAWINGS 

The features of specific embodunents of the best mode contemplated of carrymg out the 
invention are illustrated in the drawings, in which: 

HG. 1 is a schematic block diagram of a cable transmission system incorporating 

principles of the mvention; 

FIGS, 2 A and 2B are diagrams that contrast voice service fiDOm data service; 

FIG, Sis a schematic diagram of a circuit arrangement for a codec to provide an early 

indication of a silent state; 

FIG. 4 is a series of diagrams that compare jitter in a conventional voice management 
system to one embodiment of the invention that utilizes phasing to reduce jitter; 

FIGS, 5 A and 5B are diagrams of various phasing embodmients of the invention; 

FIG, 5C is a table that represents the parameters of a number of voice calls for purposes 
of illustrating the operation of the invention; 

FIGS, 6A to 6C are diagrams that represent voice daU formats used in practicing the 

invention; 

FIG. 7 is a flow diagram that shows the initialization process for call admission control; 

FIG. 8 is a flow diagram that shows the call admission control process; 

FIGS. 9 to 12 are diagrams that represent voice queues that are filled in different ways; 

FIGS, 13 to 16 are diagrams that illustrate several embodiments of aprocess for noapping 
information in voice queues for upstream transmission; 

FIG 1 7 is a curve representmg the relationship of the number of voice calls as a function 
of upstream bandwidth for several sampling bit i-ates; 

FIG 1 8 is a curve representing the relationship of the number of voice calls as a function 
of upstream bandwddth for one call per cable modem and 2 calls per cable modem; and 

FIG. 19 is a diagram broadly representing the applicability of the invention. 
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5 DETAILED DESCRIPTION OF SPECDFIC EMBODIMENTS 

FIG. 1 illustrates a cable transmissioa system architecture that embodies principles of the 
invention. A number of downstream channels such as a channel 10 and a number of upstream 
channels such as a channel 11 are connected between a headend at which a cable modem 
tenninatioxi system (CMTS) 12 is located and a pluraUty of cable modems (CMs) such a cable 
10 modem 13. Application No. 09/430,821 filed on October 29, 1999, the disclosure of which is 
incorporated fully herein by reference, describes a cable transmission system in which the 
invention can be implemented.. As represented, downstream channel 10 carries information, 
such as television signals, IP data and control messages in MPEG packets and upstream channel 
O 11 continuously from CMTS 12 to each of CM and upstream channel 1 1 carries bursts of data 
S 15 in minislots (MS) from a CM to CMTS 12. The upstream data includes data in assigned 
^ minislots 11 a to be transmitted external to the system and data in contention minislots 1 lb to 
^ be used internally to request assignment of minislots 11a. 

In CM 13, a block 14 represents an upper layer such as a web browser or other source of 
□ data to be transmitted. The data is fed to block 14 from input queues 1 5, which store the received 
20 data to be transmitted upstream untU it is processed by CM 13. Packet data units (PDUs) from 
^ upper layer 14 are coupled to ou^ut queues 16. Output queues 16 send to a cable modem 
ft scheduler (CMSC) 1 8 an indication of the queue state so CMSC 18 can piggyback a request in 

p| a region of data minislots 11a. CMSC 18 sends requests for nunislots to a burst multiplexer 20, 

P which forms the physical layer interface between CM 13 and upstream channel 1 1. CMSC 18 
25 also transmiLs send indications to output queues 16 to transfer PDUs to burst multiplexer 20 at 
tbe appropriate time to fill the assigned time slots. Responsive to the requests from CMSC 18, 
burst multiplexer 20 sends requests for minislots to burst multiplexer 20 for transmission in 
contention minislots 1 lb and PDUs to burst multiplexer 20 for transmission m minislots 11a. 
assigned as described below by grants from CMTS 12. 
30 In CMTS 12, bursts of data are coupled from upstream channel 1 1 to a burst demodulator 

22, which forms the physical layer interface between CMTS 12 and upstream channel 1 1 . Burst 
demodulator 22 directs requests for minislots to a request queue 24 and PDUs to a block 26, 
which represents an upper layer such as a web browser or other data receiver. PDUs from upper 
layer 26 are sent to output queues 28 for external use. A contention slot allocator (CSA) 30 
35 specifies which time slots are in the upstream channel are to be used as assigned data minislots 
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llaand contention minislots lib. Ifthereaie no requests in queue 24, contention minislots lib 
5 are assigned. The piggyback (PB) probabiUty is sent from request queue 24 to CS A 30 to help 
CSA30 determine the breakdown of apstrean) bandwidth into data minislots Ua and contention 
minislots 1 lb. The state of queues 24 is sent to call admission contoller (CAQ 32, where voice 
caUs arc processed and a call admission signal is generated if the caU is accepted . The call 
. admission signal is sent in downstream channel 10 to the CM that is requesting a call admission. 
10 An upstream scheduler (USCH) 34 is connected to CAC 32 to control the management of voice 
calls. As discussed in more detail below, parameters for setting up the queues in USCH 34 are 
sent thereto by CAC 32 and USCH 34 acknowledges that the queues are set up. USCH 34 
receives information from CSA 30 representative of the distribution of contention minislots 
(CMS). A block 36 monitors contention minislots lib on upstream channel 1 1 on a continuous 
15 basis to detect a collision immediately if a collision occurs. In the event of a collision, block 36 
B sends a contention/no contention (C/NC) signal to a block 38. which performs a collision 
resolution algorithm (CRA). Block 36 sends a collision message (C/NC) on downstream 
channel 10 to enable the CM to resend the colUded request. USCH 34 computes the minislots 
to be granted to the CM based on the requests received on upstream channel 1 1 and the CMS 
20 region, which are sent to a Map builder 40. The resulting MAPS generated by Map builder 40 
are introduced into tbe MPEG transport stream of downstream channel 10 as control messages. 

At CM. 1 3, the MAP messages are recovered with the other control messages by a MPEG 
demultiplexer 42. The grants in the MAP messages and slot structure messages for the particular 
CM ate separated and sent to CMSC 18 to control the allocation of data to the minisloLs 1 la in 
25 upstream channel 11. The slot structure messages specify whether the respective slots are 
contention minislots or data minislots and whether the minislots are for the particular CM or 
another CM. The collision (C/NQ signal transmitted on downstream channel 10 and a CRA 
parameter derived fiwm a control message are sent to a downstream CRA 44 for processing. 
Downstream CRA 44 sends the count of contention minislots to CM scheduler 18. 
30 Ref^ence is made to FIGS. 2A and 2B for a comparison between data service and voice 

service transmitted on a contention based, shared transmission medium such as a cable modem 
transmission system. Tune is represented vertically.and space is represented horizontally 
between a cable modem (CM) and a cable modem termination system (CMTS). The cable 
modem channel is opened according to the DOCSIS protocol. Then, as represented in FIG. 2A, 
35 data service involves a three-way handshake-the CM sends a request for bandwidth upstream 
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in terms of minislots (MS) to the CMTS, the CMTS sends a grant of bandwidth downstream to 
5 the CM, and the CM sends data upstream to the CMTS in the granted bandwidth. This cycle is 
repeated by the cable modems depending on the data to be transmitted upstream. As represented 
by FIG. 2B, in a voice service the call is first set up by the CM, the call is then admitted by the 
CMTS, and unsolicited grants (USGs) arc sent downstream at regular intervals from the CMTS 
to the CM without individual requests. Each time a USG is sent downstream, while a call is 
1^ active, a voice packet is transmitted upstream in the granted bandwidth. The voice packets have 
a silence bit "S" that designates by its value whether the call is silcait, i.e., inactive. If 8=1 the 
call is active and if 8=0, the call is inactive. The state of the silence bit is represented on the left 
side of FIG. 2B. During silent intervals, i.e., while a call is inactive, the CM sends a message 

0 to the CMTS that the voice call is inactive, as represented at 50 and bandwidth for that call is not 
15 granted in a USG. When an inactive call goes active again, the CM sends a message to the 

CMTS that the voice call is active, as represented at 52, in FIG, 2B , Then, bandwidth for that call 
is resumed ha the USGs, as represented at 54. When a call is terminated at the CM, a delete call 
message is sent to the CMTS as represented at 56and a call deleted message is sent to the CM. 
□ In practice, a number of voice calls from a CM are multiplexed and transmitted upstream to the 

^ 20 CMTS as a unit. To conserve bandwidth the size of the grants in the USGs thus varies depending 
J?5 upon the munber of active calls. For this purpose the value of S is transmitted upstream to the 

1 is;'. 

M CMTS when the call activity changes. This can be done in different ways. One way is to 

!"0 piggyback the S value on another voice packet. Another way is to send the S value in a 

2 contention mmislot (CMS). The state of the caQs in process, active or silent, is maintained by 
25 queues at CMTS as described below to keep track of the size the grants as calls are admitted and 

deleted and as the calls go active and inactive. 

An early indication of a call going silent is deskable so the CMTS reduces the grant size 
without delay and to minimize jitter. A codec is incorporated into each CM to convert the voice 
calls to binary voice packets, (Either one codec could operate on all the calls on a time shared 
basis or a separate codec could be provided for each call.) In either case, as shown in FIG. 3, to 
obtain the early indication, an analog voice signal is coupled by an input terminal 59 to a sampler 
60 that operates at a sufficently high rate to yield the desired voice quality. Sampler 60 is 
connected by an encoder 62 and a normally open switch 64 to an output terminal 66. The payload 
of the voice packet appears at output terminal 66. The eaxly indication is given by a voice activity 
detector 68, There are a number of known ways to detect voice inactivity or silence, including 
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for example determining if the average power of the voice signal is above or below a threshold 
value. The state of a call, active or inactive, m terms of the silence bit S, appears at a silence 
indicator terminal 70. When the voice signal is not above the threshold value, switch 64 is 
open so the payload does not appear at output terminal 66 and S=0. An early indication of voice 
acUvity is given because encoder 62 to bypassed. As stated the voice activity indications can be 
transmitted to the CMTS in one of number of ways. 

In FIG. 4 a diagram (a) represents two consecutive upstream voice frames, Frame 1 and 
Frame 2, at a 10 millisecond (ms) packctization interval without any voice calls. It is assumed 
that the same type of codec is used to process each call; in this case the packctization interval and 
tiie grant size remain the same for all the calls. The voice frames are assumed to have a capacity 
of 64 calls. A diagram (b) illustrates the same two upstream frames carrying calls. A queue 
represented at 72 is located at the CMTS. The state of the queue represents the size of the grant 
of rainislots that needs to be sent downstream by the USGs generated in the CMTS. The only 
parameter stored in queue 72 is the call Ids, which are needed to update the queue as voice calls 
aie added and deleted and as voice calls go silent and reactivate. Frame 1 is assumed to cany 
40 calls, C1-C40, having call IDs stored in queue 72. As the number of calls changes from 
upsteam frame to frame, a search of the call Ids stored in queue 72 is conducted to identify and 
remove the terminating calls so the position of the remaining calls within the frame changes 
relative to its position in the previous frame. Assmning that calls CI to C39 are terminated and 
that only call C40 remains in Frame 2 of diagram (b), i.e., a worst case condition, the position 
of call C40 jumps 39 caU positions in Frame 2 relative to Frame 1 , as illustrated in diagram (b). 
Exu-apolatmg from this, the maximum jitter is equal to the packctization interval, i.e. 10 ms. 
In this situation the voice jitter must be buffered to compensated for jitter m the call data and this 
jitter tends to degrade the voice quality. 

This voice jitter effect can be reduced by subdividing the upstream frames mto a number 
of smaller phases and employing a separate queue for each phase. The jitter value can be 
bounded by selection of the phase size. At the time of makmg a call request, the SID of the cable 
modem can be used to specify the phase size and thus the maximum jitter value. As illustrated 
in a diagram (c), the 10 ms frames arc subdivided into four 2.5 ms phases, namely Phases 1 to 4. 
Each of these phases is managed by a queue having a 16 call capacity. Assuming that the frame 
carries 40 calls, these calls are distributed so the queue of Phase 1 is full with 16 calls, the queue 
of Phase 2 is ftUJ with 16 calls, the queue of Phase 3 is half full with 8 calls, and the queue of 
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Phase 4 is empty. Filling one qaeuc to capacity before distributing calls to the next phase, as 
illustrated in diagram (c), makes it possible to use the remaining bandwidth in a frame for data 
transmission without xmduly fragmenting the data. Calls do not cross phase boundaries when 
they are re-ordered. In contrast with diagram (b), if all the calls, except call C40, are terminated, 
for example, the location of call C40 changes by only four positions, as illustrated in a diagram 
(d), namely, to the edge of phase 3, instead of by 39 positions to the edge of tiae frame, as 
illustrated in diagram (b). In the worst case, a call would change by 15 positions, instead of 63 
positions by virtue of the subdivision of the frames into phases, each of which is supported by 
a separate queue. 

In tiie case of diagram (b), the maximum jitter that could be experienced by a call is 
10ms. In the case of diagram (d), the maximum jitter that could be experienced by a call is 
reduced to 2.5ms. When a new call is requested, the maximum jitter could be specified by 
configuring the queues to limit the phases as illustrated. 

Jitter can also be caused by silence suppression. If a voice stream is disabled by switch 
64 (FIG. 3), a silence bit S in the corresponding upstream voice packet is set. Thus, the last 
voice packet, prior to the silent period, sends a signal in the voice packet upstream to CMTS 10. 
As a result, the contents of queue 30 is reduced to reflect a smaller grant size to account for the 
fact that the call from the cable modem has been silenced. 

FIG. 5A illustrates phasing of Phases 0, 1, 2, and 3 at 5 ms intervals. The frame size is 
20 ms. The four queues have a capacity of 5 ms. FIG. 5B illustrates subphasing wherein phases 
0 and 2 arc further split into two subphases each. As a result, four phases are spaced at intervals 
of 2.5 ms and two phases are spaced at intervals of 5 ms. The calls in four of the queues (those 
spaced at 2,5 ms intervals) have a lower jitter bound than the calls of the other two queues, but 
the tradeoff is that there is more firgmentation. This principle can be further extended to more 
than three levels, in each case subdividing into more phases. 

FIG. 6A to 6C illustrate voice header formats. FIG. 6A illustrates a voice payload 78 
encapsulated in a voice over IP packet 79 that arrives at the CM, All fields in a VoIP header are 
cither static or increment deterministically. The static fields and the initial values of the 
incremental fields are known at call set-up. As a result, the CMTS can regenerate the complete 
voice header. A reconstruction table at the CMTS is indexed by the voice call id and the 
cable modem id.. As a result, the VoIP headers shown in FIG. 6A are suppressed at the cable 
modem before transmission to the CMTS and replaced in each packet with a single byte voice 
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header that is transmitted with the voice payload. A specific example of reconstructing the RTP 
header is shown here: RTP regeneration: RTP time stamps in VOIP networks help in 
synchronizing end-systems to the 

source. RTP header is a 12 bytes long. Since voice packets are generated 

periodically, the RTP time stamp in the nth voice packet is given by: nth Time stamp - 0th Time 

stamp + n* Packetization interval. 

Given this periodicity, this time stamp can be suppressed at the CM and generated at the 
CMTS, thereby eMroinaiing the RTP header in each voice packet. This amounts to 12 bytes of 
savings per voice packet. In summary, the VoIP headers are suppressed and replaced by a voice 
packet header comprising a silence bit 74 and a voice identification field 76. The voice 
transmission burst comprise a silence bit 74, a voice id field 76, and a voice payload 78. After 
transmission,the suppressed VoIP headers are expanded. The suppressed headers could be stored 
in a table and recovered from the table when expanded, 

FIG. 6B illustrates concatenation of two voice channels at different bit rates. This reduces 
the size of the physical layer overhead because one physical layer header 80 is required for two 
voice packets 81a and 81b. 

FIG. 6C illustrates concatenation of voice channels and piggybacking requests (PB 1 and 
PB 2) in a packet having a single header 82. The CMTS maintains the information of each call 
that is active. When the CMTS grants an upstream transmission to a burst, it concatenates 
multiple calls from the same CM into a single grant. The CMTS can demultiplex the voice calls 
from the Voice header. Given the fixed size of the voice packets, it can be determined how many 
piggybacks were added to the packet without requiring additional space to be allocated to 
indicate the number of piggybacks actually added to the packet. 

Total number of calls : N 

Number of active calls : Na 

Number of calls that go silent in this grant : n 

NPB = { Burst Size - ( sum of (Na-n) packets + n*(silent packet) ) }/{Size of one PB ) 

The algorithm knows Na and n when it demultiplexes the voice packet. 
In the example shown in the figure, N-Na=2. 
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NPB = (36- (21+1 1))/2 = 2 which is the coirect number of piggybacks ia this voice burst. 

FIG. 7 is a diagram of the initialization process for call admission control of multiple 
calls from multiple cable modems. As represented by a block 84 at initialization, a bit rate, a 
packctization interval, and a CM id are received. As represented by a block 86, the repetition 
interval (RT) is determined as the least common multiple of the voice condec packetization 
intervals. For example, if the the packetization intervals are 5 ms, 10 ms, and 20 ms, the RI is 
20 ms and the jitter bound is 5 ms. As represented by a block 88, the number of phases is 
calculated from RI and the jitter bound, in this case, four phases. As represented by a block 90, 
the maxunum number of slots in each queue is calculated, which is the number of minislots in 
the jitter bound, i.e., 16. As represented by ablock 92, the queues are created and and the queue 
size is initialized, i.e., set to 16. As represented by a block 94, the call admission initialization 
process is then finished.. 

FIGS. 9 to 1 2 represent queues that arc filled in different ways. La each queue, the cable 
modem id and the call id is indicated, e.g. **2:0" is cable modem "1" and call "0". 

FIG. 8 is a flow diagram of the call admission control process. With reference to FIG. 
9, whichreprcsents the four queues operating in an unbalanced call admission, the following table 
shows how the states of the four phases change pursuant to the flow diagram of FIG. 8 as the calls 
(see HG. 5C) are added: 



Call No. 


State of Phase 0 


State of Phase 1 


State of Phase 2 


State of Phases 


No call 


16 


16 


16 


16 


1 


14 


14 


14 


14 


2 


10 


14 


10 


14 


3 


3 


14 


10 


14 


4 


3 


7 


10 


14 


5 


0 


7 


7 


14 


6 


0 


4 


7 


11 



It should be noted that calls at a 5 ms interval are distributed to all the queues, calls at a 
10 ms interval are distributed to every other queue, and calls at a 20 ms interval are distributed 
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to one queue. CaUs are distributed to fill the earlier phases first. Thus, in general one phase is 
fuller than the preceding phase, e.g., Phase 1 is filler than Phase 2 and Phase 2 is fuller than 
Phase 3, As these queues axe filled a counter is decremented to reflect the state of the queue. 



With reference to FIG. 10, which represents the four queues operating in a balanced call 
admission, the followmg table shows how the states of the four phases change pursuant to the 
flow diagram of FIG, 8 as the calls (see FIG. 5C) are added: 



CaUNo. 


State of Phase 0 


State of Phase 1 


State of Phase 2 


State of Phases 


No call 


16 


16 


16 


16 


1 


14 


14 


14 


14 


2 


10 


14 


10 


14 


3 


10 


7 


10 


14 


4 


10 


7 


10 


7 


5 


7 


7 


7 


7 


6 


4 


7 


4 


7 



It should be noted that the calls are distributed so the state of the queues is as balanced, 
i.e., as nearly the same, as possible. Referring to FIG. 10, it should be noted that queues one and 
three each have two calls for cable modem 1 and for cable modem 2, These calls can be 
concatenated and included in a single grant to reduce physical layer overhead. 

FIG. 1 1 shows a distribution of calls that increases the opportimities to concatenate calls. 
FIG. 12 shows a distribution of calls that tends to place calls from different cable modems 
in different queues to increase the opportunities to piggy back calls. 
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FIGS. 13 TO 15 illustrate how to map the information in the queues onto a MAP for 
upstreaui transmission, FIG. 13 is system level diagram of how this process is accompUshed, 
A queue 100 with a 0 priority, i.e., highest priority, feeds voice call data to a priority first-come, 
first-served (PFCFS) scheduler 102. Other queues 104 and 106 having lower priorities 1 to N 
respectively, feed other types of data to PFCFS 102. As represented by a block 108, the phases 
of the voice queues are scanned at a 5 cos rate to feed the voice call data into queue 100. 



The described invention could be implemented in software or hardware. A software 
implementation may be somewhat easier to design and cheaper to build in small quantities. 
Although a hardware implementation may be more difficult to design, it may operate faster and 
the cost becomes less significant in large quantities. The described embodknent of the invention 
is only considered to be preferred and Dlustrative of the inventive concept; the scope of the 
invention is not to be restricted to such embodiment. Various and numerous other arrangements 
may be devised by one skilled in the art without departing fi-otn the spuit and scope of this 
invention. In general, as illustrated in FIG. 19 the invention is applicable to a coomiunication 
system m which data stored in a plurality of input queues 120a, 120b, 120c, .-,,120n represents 
data packets that are selectively transmitted by a switch 122 such as a wide area network to a 
plurality of output queues 124a, 124b, 124c, 124n, This data could be data to be transmitted 
externally of the system or other data such as scheduling data. In any case, the packetization 
interval could be divided into phases and the phases could be stored m a queue assigned to each 
phase. When viewed from the point of view of one of the output queues, the invention is 
applicable to a shared multi-point to point transmission system such as for example fixed 
wireless, fiber, or satellite. 
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